<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
  <title>tango.util.collection.impl.LLCell</title>
  <link href="./css/style.css" rel="stylesheet" type="text/css"/>
  <!-- <link href="./img/icon.png" rel="icon" type="image/png"/> -->
  <script type="text/javascript" src="./js/jquery.js"></script>
  <script type="text/javascript" src="./js/modules.js"></script>
  <script type="text/javascript" src="./js/quicksearch.js"></script>
  <script type="text/javascript" src="./js/navigation.js"></script>
  <!--<script type="text/javascript" src="./js/jquery.treeview.js"></script>-->
  <script type="text/javascript">
    var g_moduleFQN = "tango.util.collection.impl.LLCell";
  </script>
  
</head>
<body>
<div id="content">
  <h1><a href="./htmlsrc/tango.util.collection.impl.LLCell.html" class="symbol">tango.util.collection.impl.LLCell</a></h1>
  
<dl>
<dt class="decl">class <a class="symbol _class" name="LLCell" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L40" kind="class" beg="40" end="329">LLCell</a><span class="tparams">(T)</span> : Cell!(T); <a title="Permalink to this symbol" href="#LLCell" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L40">#</a></dt>
<dd class="ddef">
<div class="summary">LLCells extend Cells with standard linkedlist next-fields,
 and provide a standard operations on them.
 <P>
 LLCells are pure implementation tools. They perform
 no argument checking, no result screening, and no synchronization.
 They rely on user-level classes (see for example LinkedList) to do such things.
 Still, the class is made `public' so that you can use them to
 build other kinds of collections or whatever, not just the ones
 currently supported.</div>
<p class="sec_header">Author:</p>Doug Lea
 @version 0.93
<p class="bl"/>
 <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.
<dl>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.next" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L51" kind="function" beg="51" end="54">next</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#LLCell.next" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L51">#</a></dt>
<dd class="ddef">
<div class="summary">Return the next cell (or null if none)</div></dd>
<dt class="decl">void <a class="symbol _function" name="LLCell.next:2" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L61" kind="function" beg="61" end="64">next</a><span class="params">(LLCell <em>n</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#LLCell.next:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L61">#</a></dt>
<dd class="ddef">
<div class="summary">set to point to n as next cell
 @param n, the new next cell</div></dd>
<dt class="decl">void <a class="symbol _function" name="LLCell.linkNext" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L89" kind="function" beg="89" end="94">linkNext</a><span class="params">(LLCell <em>p</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.linkNext" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L89">#</a></dt>
<dd class="ddef">
<div class="summary">Splice in p between current cell and whatever it was previously 
 pointing to
 @param p, the cell to splice</div></dd>
<dt class="decl">void <a class="symbol _function" name="LLCell.unlinkNext" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L101" kind="function" beg="101" end="105">unlinkNext</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.unlinkNext" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L101">#</a></dt>
<dd class="ddef">
<div class="summary">Cause current cell to skip over the current next() one, 
 effectively removing the next element from the list</div></dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.find" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L113" kind="function" beg="113" end="119">find</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.find" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L113">#</a></dt>
<dd class="ddef">
<div class="summary">Linear search down the list looking for element (using T.equals)
 @param element to look for</div>
<p class="sec_header">Returns:</p>the cell containing element, or null if no such</dd>
<dt class="decl">int <a class="symbol _function" name="LLCell.index" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L126" kind="function" beg="126" end="137">index</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.index" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L126">#</a></dt>
<dd class="ddef">
<div class="summary">return the number of cells traversed to find first occurrence
 of a cell with element() element, or -1 if not present</div></dd>
<dt class="decl">int <a class="symbol _function" name="LLCell.count" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L143" kind="function" beg="143" end="150">count</a><span class="params">(T <em>element</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.count" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L143">#</a></dt>
<dd class="ddef">
<div class="summary">Count the number of occurrences of element in list</div></dd>
<dt class="decl">int <a class="symbol _function" name="LLCell._length" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L156" kind="function" beg="156" end="162">_length</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell._length" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L156">#</a></dt>
<dd class="ddef">
<div class="summary">return the number of cells in the list</div></dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.tail" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L169" kind="function" beg="169" end="175">tail</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.tail" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L169">#</a></dt>
<dd class="ddef">
<div class="summary">return the cell representing the last element of the list
 (i.e., the one whose next() is null</div></dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.nth" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L181" kind="function" beg="181" end="187">nth</a><span class="params">(int <em>n</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.nth" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L181">#</a></dt>
<dd class="ddef">
<div class="summary">return the nth cell of the list, or null if no such</div></dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.copyList" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L195" kind="function" beg="195" end="208">copyList</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.copyList" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L195">#</a></dt>
<dd class="ddef">
<div class="summary">make a copy of the list; i.e., a new list containing new cells
 but including the same elements in the same order</div></dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.duplicate" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L214" kind="function" beg="214" end="217">duplicate</a><span class="params">()</span>; <span class="attrs">[<span class="prot">private</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.duplicate" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L214">#</a></dt>
<dd class="ddef">
<div class="summary">Clone is SHALLOW; i.e., just makes a copy of the current cell</div></dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.merge" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L228" kind="function" beg="228" end="275">merge</a><span class="params">(LLCell <em>fst</em>, LLCell <em>snd</em>, ComparatorT <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">static</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.merge" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L228">#</a></dt>
<dd class="ddef">
<div class="summary">Basic linkedlist merge algorithm.
 Merges the lists head by fst and snd with respect to cmp
 @param fst head of the first list
 @param snd head of the second list
 @param cmp a Comparator used to compare elements</div>
<p class="sec_header">Returns:</p>the merged ordered list</dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.split" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L284" kind="function" beg="284" end="306">split</a><span class="params">(LLCell <em>s</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">static</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.split" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L284">#</a></dt>
<dd class="ddef">
<div class="summary">Standard list splitter, used by sort.
 Splits the list in half. Returns the head of the second half
 @param s the head of the list</div>
<p class="sec_header">Returns:</p>the head of the second half</dd>
<dt class="decl">LLCell <a class="symbol _function" name="LLCell.mergeSort" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L315" kind="function" beg="315" end="327">mergeSort</a><span class="params">(LLCell <em>s</em>, ComparatorT <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">static</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#LLCell.mergeSort" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.LLCell.html#L315">#</a></dt>
<dd class="ddef">
<div class="summary">Standard merge sort algorithm
 @param s the list to sort
 @param cmp, the comparator to use for ordering</div>
<p class="sec_header">Returns:</p>the head of the sorted list</dd></dl></dd></dl>
</div>
<div id="footer">
  <p></p>
  <p>Page generated by <a href="http://code.google.com/p/dil">dil</a> on Fri Dec 26 04:04:10 2008. Rendered by <a href="http://code.google.com/p/dil/wiki/Kandil">kandil</a>.</p>
</div>
</body>
</html>